Video clip của "Fighter" do đạo diễn Floria Sigismondi thực hiện và lần đầu tiên lọt vào TRL vào ngày 9 tháng 4. Trong suốt mùa hè năm 2003, video đã đạt vị trí #1 16 lần và ở suốt trên TRL những 50 ngày.

Video bắt đầu với hình ảnh một con bướm đêm. Ở cảnh tiếp theo, Aguilera xuất hiện trong trang phục kimono màu đen bị nhốt trong tủ kính. Giận dữ, Aguilera đập vỡ tan và thoát ra ngoài với những cây côn vũ khí trên lưng. Cô dùng chúng ném vào những người-bướm đêm đang ăn trái cây rồi tung váy áo của mình như một chiếc bong bóng to đùng sau đó chui vào. Tiếp theo, Aguilera xuất hiện với bộ trang phục và màu tóc trắng sáng chói sau quá trình "lột xác". Cô trèo lên vách đá và hát trong khung cảnh bướm đêm bay lấp lánh xung quanh. Kế đến Aguilera xuất hiện với phong cách Elvira với bộ váy kiểu con nhện khẳng định mình là một chiến binh. Ở cảnh cuối cùng, Aguilera dùng chân đá vỡ ống kính camera và quay đi sau khi đưa mắt nhìn vào lỗ rạn nứt do cô gây ra.